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Abstract: Redistribution of the intelligence and management in the software 
defined networks (SDNs) is a potential approach to address the bottlenecks of 
scalability and integrity of these networks. We propose to revisit the routing 
concept based on the notion of regions. Using basic and consistent definition of 
regions, a region-based packet routing called SmartRegion Routing is presented. 
The flexibility of regions in terms of naming and addressing is then leveraged 
in the form of a region stack among other features placed in the associated 
packet header. In this way, most of complexity and dynamicity of a network is 
absorbed, and therefore highly fast and simplified routing at the inter-region level 
along with semi-autonomous intra-region routing will be feasible. In addition, 
multipath planning can be naturally realized at both inter and intra levels. A 
basic form of SmartRegion routing mechanism is provided. Simplicity, scalability, 
and manageability of the proposed approach would also bring future potentials 
to reduce energy consumption and environmental footprint associated to the 
SDNs. Finally, various applications, such as enabling seamless broadband access, 
providing beyond IP addressing mechanisms, and also address-equivalent naming 
mechanisms, are considered and discussed. 
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1 Introduction 


The SDN concept has greatly helped to separate the actual ‘less-smart’ data handling 
elements of a network from the rest by decoupling the control plane from the data plane 
( |Kreutz et al.|2014||Jacob et al.|2014||Alvizu & Maier|2014||Feamster et al.|2014| i. Among 
various realizations of SDNs, OpenFlow-based approaches have received a great interest 
thanks to their minimal footprint on the switch logic while providing a straightforward 
way to modify and change the forwarding tables on-the-fly using OpenFlow controllers 
|McKeown et al.| ( [2008| >, [Bianchi et aT1 ( |2014£] i, |Bianchi et al.| ( f2014«[ ). 

The main problem with controller-based SDNs is their high-level of dependency of the 
actions under the controller’s command. It has been observed that this could highly impact 
the performance in terms of both adaptability to changes and also scalability |Alvizu & Maier| 
(2014 1 , Farrahi Moghaddam & Cheriet ( 2Q15) >. Changes and mobility are unavoidable in 
networks. A clear example is the case of the broadband wireless and Telecom networks. The 
long term evolution-advanced and its enhancements, usually coined 5G, targets providing 
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semi-symmetric 1 Gbps broadband access to individual mobile users Eichinger etal.|( 2014JI, 


( f20l~4] >, lEricsson Inc| ( |2015^|al >, |4G Americasl ( |20141 >, |NGMN 5G| 
Initiative Team (j2015|), Cho et al. (2014). Figure|T]shows a change in the configuration of a 


network because of mobility of a node. Dynamic changes in the network topology are not 
limited only to the mobile networks. In any virtual or private network, a virtual machine 
node or a container could be simply migrated to or be restarted at another persistent location. 
Although the lowest level of the stack of multiple overlapping virtual networks would be 
the same shared persistent physical layer, the network functions of a virtual network would 
require to be adapted to any change. Traditional IP-based approaches would be inefficient in 
all these cases because there is no relation between the node IDs, i.e., the IPs, and the actual 
‘location’ of the nodes. This has been the motivation for decoupling the actual node IDs 
from their location IDs |Q’Neill et al.| ( |2Q14j ) (see section[2]for more discussion). In another 
approach, in this work, this decoupling is achieved using a region-based representation of 
the networks and also enabling packets to carry routing directions (see also 5.5 1 . 



Figure 1: A typical example of mobility in a network, a) The network topology before a 
change, b) The topology after displacing node Ser 2 . 
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In this SmartRegion routing, ‘regions’ are used to determine the location of a node. In 
particular, the immediate region hosting the destination node of a flow is considered as the 
destination location. In case of big networks, a hierarchy of embedding regions is used. Also, 
the regions are considered fuzzy, i.e., they could overlap on some of the nodes regardless of 
their level in the hierarchy. A region stack is considered in order to allow a flexible way to 
augment and to precise the path to a destination. If the region stack is fully described from 
the source to the destination, it could represent a preferred or ‘trusted’ path selected by the 
flow participants. In particular, the region stack provides some sort of high level control 
implicitly delivered from the packet side not from the routing tables. That means that there 
will be less requirement to globally and dynamically update and set the tables, which has 
been a blocker in terms of scalability. The main difference between the proposed approach 
and that of |Q’Neill et al.|p014] l is that in our case we use less granular concept of regions 
to express the location of a node. This is a big advantage for our approach in terms of scale 
and simplicity. Also, multipath routing could be achieved without a central planning; the 
packet is needed to be delivered to a specific ‘region’ not to a specific ‘switch. ’ The handling 
of the packet within an intermediate region is performed by the collective actions of all 
switches of that region (or possibly a regional controller), which could deliberately execute 
a multipath intra-region routing. In addition, multipath routing at the inter-region level is 
enabled and recommended when a full-path region stack is not specified (see |5.4| >. The full 
description of the SmartRegion approach is provided in the following sections. It is worth 
mentioning that advanced analytic approaches to routing, such as that described in this work, 
would be implementable and feasible considering increasing level of programmability in 
the networking devices including i) development of smart ASIC-based switches |Bosshart| 
et al. (2013a]>, Bosshart et al. (|2013/;|, ii) adaptation of white box switches, and iii) direct 


access between CPU/GPU and I/O. 


In terms of constraints of this work, we assume a static network in that sense that the node 
IDs (NIDs) are unique and would not change along the time. This does not rule out having 
a WAN or geographically-distributed network. It is also assumed that a name (or identity) 
provider (IdP) service [Kreutz & Feitosa| ( |2014[ ) is presented that handles the uniqueness of 
NIDs. Cases where networks are dynamically merged/separated, and ultimately the case 
of the Internet would be considered in another work (see also |5.6| >. Also, we postpone 
analyzing the impact of the asymmetrical nature of many links, especially in the access 
regions, to another work. It is also worth mentioning a shorten version of this work was 
presented in Farrahi Moghaddam & Cheriet (20151. In addition to packet switching, other 
forms of switching such as circuit switching and burst switching are in practice especially in 
optical fabrics and inter-data center networks [Alvizu & Maier[ ( |2014j ), |Vadrevu et akj ( |2013j >, 
|Sadasivarao et al.| ( |2013[ ). Our approach could be generalized to also cover them. We leave 
this generalization to a future work. 


The paper is organized as follows. First, a list of challenges in front of SDNs from 
various perspectives is provided in Section [3] In Section [4] the basic concepts used in the 
rest of the paper are discussed. The details of the SmartRegion routing is provided in Section 
[5] Firstly, the header part of SmartRegions is presented in the form of four super fields in 
Section [5T] Then, the routing behavior in both static and transition modes are discussed in 
Sections. In particular, illustrative examples are provided to show the flexibility and also the 
details of the proposed approach. Some applications are discussed in section[6]with a focus 
on new applications using the concept of regions. Then, the conclusions and some future 
prospects are provided in Section [7] Finally, an alternative variation of the SmartRegion 
approach’s definition of regions is presented in the Appendix. 
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2 Related Work 


Because of the limited space, we briefly provide the related work. In terms of locality in 
routing,[Moshref et al.|(|2014Jl could be mentioned in which a ‘dynamic’ approach was used 
to update the rules of the switches using the ‘local’ data. In Bianchi et al. ( |2014/;[ i, Blanch! 
|et al.| ( [2014a[ i, a platform-agnostic programming called OpenState was proposed to rescind 
the reliance on external controllers. In another approach, nodes IPs were separated from 
their ‘location identities' in order to make policies and packet switching aware of locations 
especially in SDNs where the IPs do not benefit from the same level of aggregability as in 
the traditional networks. Packets that carry instructions were considered in [Jeyakumar et| 
|ak| ( |2013]|2014| >. In another approach, forwarding using parse-and-match was used toward 
protocol-independent packet processing |Bosshart et al,| ( [2013a[ >. In |Schwartz et al.| ( |1999| l, 
smart packets were used to transfer programs, data, and messages. In contrast, the proposed 
SmartRegion here focuses on enriching packet switching toward simplicity and scalability. 
In another approach to decentralization of controller functions, multiple controllers sharing 
a common, high-performance central data store was proposed in |Botelho et al.|p013| , and 
called SMaRtLight. In addition, in |Gelenbe| ( |2014] >, awareness of QoS requirements and 
interests were considered in an approach to cognitive packet network. 

Here some work on routing approaches at the Internet level, including inter-domain 
routing, is listed. Recently, a domain-level OpenFlow controller was demonstrated in which 


each domain has its own controller and there was a global controller for all domains Brown 
et al. ( 2014] ). In terms of routing at the domain level, various protocols are used fSobrinho & 


Le| ( |2012| ), |Sobrinho et al.| ( |2014) : i) Border Gateway Protocol (BGP) Rek hter et al.| ( |2005) , 


Elmokashfi et al. (201 0[>, ii) Path Computation Element (PCE)-based computation King & 


Farrel|( 2012[), andiii) Backward Recursive PCE-based Computation (RBPC) Vasseur et al. 


( 20091 ), Xu et al.| ( ]2014| . These solutions are highly adapted to the Internet architecture, and 
implicitly require full autonomy of every domain. Considering the definition of a domain 
which is a collection of network elements within a common sphere of address management or 
path computational responsibility |Farrel et al.j ( |2006| ), such as an Interior Gateway Protocol 
(IGP) area or an Autonomous System (AS), adapting these protocols to other networks 
would require special considerations, and might not be an optimal solution. In addition, 
these approaches are more suitable for circuit switching because a particular planned path 
can be reused for a large amount of transfer. In contrast, the SmartRegion routing is based 
on region decomposition which does not require full autonomy or full dedication, while it 
provides possibility to do so. 


3 Challenges 

In this section, the challenges in front of the future virtualized networks are briefly listed. 
3.1 Physical 

Although our focus is on the SDN in this work, IP-based networking (both IPv4 and IPv6 
versions) has a big influence on the virtualized networks. Therefore, the limitations of the IP 
networks have been transferred to the SDN in some degree. Various mechanisms in order to 
relax the limitation of structured nature of the IP addressing have been practiced including 
Classless Inter-Domain Routing (CIDR), Variable-Length Subnet Masking (VLSM) Narten 
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et al. | jj2 Q H|), {Fuller & I.ij and Autonomous Sy s tem (AS), and Interior Gateway 


Protocol (IGP) Farrel et ah] ( 2006) , |Vasseur et al.| ( |2009| l, |Dhody et al.| ( |2014| i. However, 
the aggregation-oriented nature of IP networks is gradually becoming less efficient mainly 
because of mobility of the nodes. In particular, providing high quality of experience for 
broadband access on fast moving means of transport, such as fast trains |Ecotrain| ( |201 lj l, 
is imposing major challenges especially in cases of intermittent access along the route, 
that Moreover, the numerical aggregation of IPs is be definition less adaptive compared to 
possible set-based aggregation approaches. In addition, requiring end-to-end addressable 
(IP) networks while the penetration level Point/Home and Person levels because the 
networks would be less aggregatable and more meshed [Kawai et ah](j2014j>. 


3.2 Virtual 

At the virtualized layer of SDNs, the positive impact of aggregating the virtual IP would 
become minimal, and even it can be argued that it would degrade the performance even 
compared to no-aggregation practice. In other words, even if the underlying physical layer 
is aggregatable, there is no meaningful relation between the virtual IPs and the associated 
physical ones in a ‘true’ virtualized layer, and therefore any attempt to aggregate using the 
virtual IPs would be a random and worthless action. Moreover, in the move toward Network 
Function Virtualization (NFV), the elements of the virtual network would be ‘non-local’ 
and mobile. Therefore, even if the virtual network is in a IP aggregatable state at a moment, 
the state would change a short period of time because of change in the associated service 
request volume and therefore dynamicity in the chaining of the functions. 


3.3 Central 

The main challenges in front of SDNs root in the current centralized approaches used 
in practice. Although these approaches are efficient at small and medium scales, they 
suffer from considerable amount of planning overhead and also extra latency related to 
requirement to reach furthest switches when the scale of network increases. Especially in 
large-scale highly-dynamic networks, the central controller would lag in a delayed state 
picture of network would degrade the performance. Although multi-controller and multi- 
domain alternatives have been considered , it seems that a scale-friendly approach would 
be more toward ‘management’ of ‘local’, non-autonomous sub-networks that ‘control’ of 
‘whole’ network. This is one of our motivations to propose a region-based approach in this 
work. 


4 Regions, Region Decomposition, and Region Maps 

The regions of the proposed SmartRegion approach are defined with a specific purpose 
of having a high degree of disaggregation. We call it the DISAGG variation. However, it 
is worth mentioning that this is not the only possibility. For example, in | Appendix 1| an 
alternative approach to definition of regions is provided that emphasizes on the reachability 
of nodes. 

A main advantage of a region-based approach is its ability to describe the connectivity of 
a network in both horizontal and vertical dimensions by definition. The horizontal dimension 
could easily help in absorbing the ‘dynamicity’ of the network and containing it within small 
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Figure 2: A typical example of how the Basic Regions (BRs), Partial-Full Regions (PFRs), 
and Complete-Full Regions (CFRs) is provided in (a), (b), and (c) respectively. A possible 
Region Decomposition (RD) is shown in (d). 


regions. The hybridization of horizontal and vertical connectivity would require and at the 
same time provide means for name-based addressing, which goes beyond the capabilities 
of number-based approaches (we will discuss this point in more details in Sections |6.3| 
and |6.4| >. In addition, multipath routing would be implicitly included in an extended form, 
which covers spatial and spectrum dimensions, and would not require a ubiquitous, central 
network governance down to the intra-region level, while the network would be dependently 
manageable at both inter- and intra-region levels avoiding unmanaged flooding. 

A region-based approach, with its capability to differentiate between inter-region 
and intra-region network governance, would enable federated and confederated network 
governance, which automatically would result in seamless scalability with linear overhead 
and without requiring to propagate the inter-level changes to intra-level controllers and 
vice versa. This would lead to quick convergence because in most cases only neighboring 
regions and inter-level service would be required to be Informed. 

We start will basic definitions and finally the Region Decomposition (RD), Region Map 
(RM), and Region Path (RP) concepts are presented: 
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4.1 Node 


A computer unit whose main function is not networking. However, a node can also 
participate in packet routing actions of other nodes,for example, in a BCube-like topology 
( [Farrahi Moghaddam et al.|2014j ). In Figure[2] nodes are shown as squares. To be specific, 
in this case, we assume a form of collocation of the node and a switch in the same boundary 
(see Figure [3j a)). From the NFV perspective, every virtualized network function would 
collocate with other virtual resources in the boundary of the hosting resource. In this work, 
we limit the scope only to switches as defined below. 

4.2 Switch 


A computer unit whose main function is routing among other network functions. A 
switch does not initiate a flow (with possible exceptions mentioned in 5.6 1 . We may also 
occasionally use the term node for switches. In Figure[2] nodes are shown as circles. 


4.3 Network 


A network is an undirected graph of nodes and switches as its vertices. The links between 
the nodes and switches are considered as the edges of the associated network. 

4.4 Basic Region (BR) 

A basic region is a connected subgraph of a network that inherited all applicable edges. 
Figure |2]a) shows examples of BRs. 

4.5 Partial-Full Region (PFR) 

A partial-full region is a basic region in which every switch is connected to ‘all’ nodes. 
Figure[2]'b) shows examples of PFRs. 

4.6 Complete-Full Region (CFR) 

A PFR which is not a subgraph of another, bigger PFR with the ‘same’ set of switches. 
Figure J2|b) shows examples of CFRs. Also, Figure |3jb) provides examples of CFRs in a 
BCube-like access sub-network. We may use the term full region in place of the complete 
full region term from hereon. 

4.7 Region Decomposition (RD) 

A subset of the set of all CFRs augmented with some High-level Complex Regions 
(HCRs) recursively generated by combining full regions or high-level regions. The 
hierarchical nature of HCRs provides a direct set-based aggregation capability when 
number-based aggregations, such as that of IP, fail. In future, a weak form definition of 
region decomposition will be considered in which PFRs are also allowed. However, here 
we limit a region decomposition only to the complete-full regions. 

4.8 Region Map (RM) 

An undirected graph in which vertices are ‘regions’ of a region decomposition. 
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Figure 3: a) An example of possible (either NFV or physical-box) collocation in a network, 
b) An examples of two overlapping (complete) full regions in a BCube-like access sub¬ 
network. 



Figure 4: a) An example of RM associated to the RD in Figure[2jd). b) An extension of (a) 
when some HCRs are included. 


4.9 Region Path (RP) 

A region path from a sender node Ns to a receiver node Nr is represented by a resolved 
sequence of regions selected from a region decomposition. Within each region in this 
sequence, the region path is later on resolved to the actual switch-level [multi-]path by the 
(virtual) controller of that region. 
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Region Stack SF 

Index 

Region RID 

(2) 

Ephemeral 
Single-hop FID 

(1) 

Intra-region FID 

0 

R a 

-1 

R~y 

-2 

R v 

-3 

Rr 


IDs SF 

Field 

Description 

(Packet PID) 

Packet ID 

(Flow FID) 

Flow ID 

Sender NID 

Node ID of 
the sender 

Receiver NID 

Node ID of 
the receiver 


QoS Smart SF 

QoS Metrics 

Value 

(Single-hop 

Latency) 


(Path Latency) 


(Single-hop Loss) 


(Path Loss) 


(Fission Rate) 

1 (Default), 

>1 (RedunCast) 


Backward Region Stack 
(BRS) SF 

Index 

Region RID 

(i) 

R( 

(2) 

R<l> 

(3) 

Re 

(4) 

Rs 


Table 1 A typical header of a SmartRegion. The items marked with parentheses are case based and 
are not obligatorily. 


5 SmartRegion Routing 

As mentioned before, in the proposed approach, we use ‘regions.’ In particular, the last 
region to the destination node is used as the guideline to the destination location. In case 
of big networks, a hierarchy of embedding regions may be used. Also, our regions are 
fuzzy in that sense that they can overlap on some nodes even if they are at the same level. 
We also allow chaining of the regions in cases that the sender-receiver have an agreement 
on a ‘trusted’ path of regions to pass the packets through. Chaining can be also used to 
implement some sort of high level controlling enforced from the packet side not from the 
mapping tables, and therefore avoid necessity to update the tables dynamically, or guess 
them at the beginning with high chance of error. The main difference between ours and 
[O’Neill et al.| ( [2014]) is that in our case a region is defined as a collection of nodes and 
switches with a condition that all nodes are connected to all switches. In addition, it can be 
argued that IP is not a good approach to assign a unique ‘name’ to a node; historically an 
IP has been equivalent to geographical location of a node, and therefore when a node for 
example with Canadian IP is moved to a USA-based data center, there is a high chance of an 
implicit violation of an ‘unwritten’ service agreements that were based on the assignment 
of a Canadian IP to that node at first. 

5.1 SmartRegion Header 

In the proposed SmartRegion routing, the header of each packet would be composed of 
four SuperFields (SFs). Each SF would be itself composed of a list of fields at predefined 
positions or arranged in the form of a stack. Namely, we consider the following SuperFields: 
i) Region Stack SF, ii) IDs SF, iii) QoS Smart SF, and iv) Backward Region Stack (BRS) 
SF (Table [I] see also |5.2| >. The full description of each SF is provided below. In short, the 
Region Stack SF is the core of the proposed routing approach, and it provides a flexible and 
at the same time simple non-central approach to packet routing. 

1. Region Stack SuperField: This SF is arranged in the form of a stack from the 
closest/highest region to farthest/lowest region relative to the source node. The regions’ 
ID ( RIDs) are not required to be unique, as long as they can be resolved using their 
higher level regions. The Region Stack could be preceded by the Intra-region FID in 
case the current region has assigned one (or more) ephemeral intra-region flows to 
the associated flow. In this case, the switches could simply skip processing of the rest 
of the stack and execute the formula of that (or those) intra-region flows. In addition. 
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for low-bandwidth and high-loss hops, the FID of an ephemeral single-hop (or multi¬ 
hop) flow that is used to transfer the packet across that hop(s) could be inserted at the 
beginning of the stack. 

2. IDs SuperField: This SF provides the unique NID of the sender and receiver nodes in 
addition to possible flow FID and packet PID. If the receiver NID is not set, the flow 
would be forward to all nodes of the destination region, and this provides an implicit 
and decentralized way for multicast routing. 


3. QoS Smart SuperField: This SF bring smartness in the form of a set of rules (such as 
QoS rules) that are used to choose among various region-paths that a switch suggests. 
For each suggestion there is a QoS measures (such as latency to the receiver, or latency 
to the next switch) and at the same time some ‘costs’ or fees that the sender/receiver 
will bear if that path is chosen (usually it is the sender that should take the cost because 
the packet’s route (outside the last-mile access area) should be smartly set without 
disturbing the receiver. 


4. Backward Region Stack (BRS) SuperField (optional): This optional stack saves the 
regions that the packet has been traversed up to the current switch. This information 
would be the result of curtsy of the traversed switches, and any of those switches may 
delete the data in this field. However, the side effect for such switches would be that 
their associated regions (and also the shadowed regions, i.e., the regions that have 
those switches as some sort of gateway for some other regions) would be blackholed 
or sent for second screening|Farrahi Moghaddam & Cheriet (|2014| ecause they cannot 
be discriminated from the attackers (see section Appendix~2|. 


In addition, it could be mentioned that the Region Stack SF could be inserted at the 
beginning of a packet by a switch in case a participating sender node is not able to generate 
SmartRegions. In such cases, the other SFs will be excluded, and the Region Stack SF will 
be followed by the actual header of the received packet. Practically, the information of this 
header is used by the first receiving switch to identify the regions and generate the associated 
Region Stack SF. This patch-like workaround could enable SmartRegion-aware networks 
operate with incompatible nodes and transfer their flows. However, the flows from such 
nodes would not benefit from QoS-aware and other advantages of the proposed routing. 


5.2 A Basic Header Reservation Syntax for SmartRegion 


Here a basic syntax for the SmartRegion SFs is proposed. This syntax is only for the purpose 
of clarifying the concept, and the syntax will be updated in the future. 

The syntax, shown in Table [2] starts with a Active SFs field that encodes what SFs are 
presented in the rest of the header. Byte fillers are occasionally used, depending on presence 
or absence of a field, to keep the boundaries of fields at the byte level. In the presented 
syntax, we limit the size of fields corresponding to RIDs and NIDs to 16 bits. However, 
the size of these IDs could be extended by one or two bytes depending on the size of the 
network (visualized by the red arrows in the table). Also, as before, fields that are labeled 
in parentheses are optional. 


5.3 Stationary Routing Protocol 

This mode covers the routing when all the region addresses are up to date. In case the region 
on the top of the Region Stack SF is not the destination region, upon arrival of a packet 
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SFs Elements 

Half 

Half 

One Byte 

Two 


Byte 

Byte 


Bytes 

Active SFs 

4 bits 




(Byte Filler) 

(Ephemeral Single-hop FID) 


4 bits 
Tbits 



(Intra-region FID) 

8 bits 



(Intermediate RID) 

16 bits , 

-> 

(...) 


> 

Destination RID 

16 bits 

4 > 

(Active IDs SF Elements) 

4 bits 




(Byte Filler) 


4 bits 



(Packet PID) 


12 bits 


(Flow FID) 


12 bits 


Sender NID 

16 bits , 

-> 

Receiver NID 

16 bits 

-{> 

(Active QoS SF Elements) 

4 bits 




(Byte Filler) 

(Single-hop Latency) 


4 bits 
Tbits 



(Path Latency) 

4 bits 




(Single-hop Loss) 


4 bits 



(Path Loss) 

4 bits 




(Fission Rate) 


4 bits 



(Active BRS SF Elements) 

4 bits 




(Byte Filler) 


4 bits 



(Source [Backward] RID) 

16 bits , 

-> 

(...) 


> 

(2 nd Immediate Backward RID) 

16 bits , 

-> 

(Immediate Backward RID) 

16 bits _ , 

■> 


Table 2 A basic syntax for SmartRegion SFs. 




Figure 5: a) An illustrative region decomposition with only one high-level region Rm ■ b) 
A few examples of region paths from a node N$ to a node Nr. 


to a region i) from another region at the same level (neighbor) or ii) from a higher-level 
region, the receiving switch would generate the possible region-paths for that packet based 
on packet’s Region Stack SuperField. In case the packet belongs to an active flow that have 
been treated before, the results for other packets of that flow could be recycled. 

In case the region is actually the destination region, the switch would resolve the node- 
path(s) to the receiver based on the region’s connectivity map. The Smart SuperField would 
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Table 3 


a) Region Stack 


b) Region Stack SF 


c) Fully-resolved Region Stack SF 

Index | Region RID 


Index 

Region RID 


Index 

Region RID 

1 | Rr 


1 

Rh 


1 

Rc 


2 

Rg 


2 

Ra 



3 

Rr 





5 

Rr 


Various examples of possible Region Stack 
corresponding to Figure |5j 


SF for a packet arriving at Region Rc 


a) Region Paths 


b) Region Paths 


c) Region Paths 


Path Index 

Path 


Path Index | Path 


Path Index | Path 


1 

{Ra} 


1 |{Ra1 


i |{Ra} 


2 

{Re} 




Table 4 The resolved suggestion to the Region Stack SFs examples of Table[|]in minimal-effort 
mode. 


Table 5 


a) Region Paths 

Index 

Path 

1 

{ Ra , Rh , Rg , Rr } 

2 

{ Ra , Rf , Rg , Rr } 

3 

{ Re,P i , Rf, Rg , Rr 

4 

{ Re,p 9 , Rf, Rg, Rr 


b) and c) Region Paths 


Index I Path 


1 | {Ra, Rh, Rg, Rr} 


The resolved suggestion to the Region Stack SFs examples of Tableful maximal-effort 
mode. 


be ignored at this level because the delay in processing such data could be higher than the 
actual ‘best practice’ of the destination region. 

Smartness comes in two forms: The Region Stack SF and The QoS Smart SF. In the first 
form, a packet could bring its own completely resolved region path with itself that would 
override all possible decisions of the switches (in terms of region routing, not those related 
to policies). The second smart capability comes from the QoS Smart SF (as mentioned 
before); a packet (or a flow) can bring its own specific recipe in terms of QoS, and then it 
can carry out (possibly fee-bearing) micro-transactions with each region along its journey 
to the destination region. 

Figure [5] provides an illustrative region decomposition and a pair of sender/receiver 
nodes. Some of possible region paths are shown in Figure |5Jb). In Table[3] three possible 
examples of how to fill the Region Stack SF of a packet generated in region Rs with various 
levels of details. The resolved possible region paths generated by the intermediate region 
Rc are shown in Tables [4] and [5] with a low or high level of peering-related effort provided 
by the region Rc for the three cases presented in Table[3] This clearly shows the flexibility 
of the proposed approach in allowing different levels of participation by the regions. 

5. 3.1 Generating Region-Map 

It is based on the region graph. For each ‘visible’ region Rc to a region IIa, for example, 
the ‘immediate’ regions on the possible multiple region paths from Ra to Rc are identified 
and stored in the region map. The immediate regions would be accompanied with QoS 
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measures along those paths. If an immediate region is associated to several node paths, the 
QoS information could be aggregated to just a single value for the region, or the region 
could be multiplicated by the number of its node paths each one associated with its own 
QoS measure. This would depend on the capacity of the current handling switch. Each one 
of these instances is denoted Re,p^ , where E is the name of the region and ui is the name of 
a node-path within Re- The process of hosting the region graph and calculating the region 
map could be provided as a service. 

5.3.2 Partitioning the Network in Regions 

Although the network graph can be directly processed, a coordinate-based equivalent 
representation could help to reduce the amount of calculations required to estimate the QoS 
metrics of various possible paths (for example, the simple shortest-path metrics). It has been 
observed that hyperbolic embedding approaches could be used to map network’s vertices 
on a multi-dimensional hyperbolic geometric space |Ajwani et al7[ ( j2014) >, |Qi et al.|(2013) , 
Verbe ek & Suri| ( |2014| i, | Adcock et al.| ( |2Q 1 4[ >. These spaces resemble well the structure 
of aggregation-based topologies. In future, we will use these representations along with 
hierarchical clustering techniques to automatically identify the regions that form a region 
decomposition in its weak form. 

5.4 Multipath Routing in SmartRegion 

It is worth mentioning that multipath routing has been considered before, especially in 
controller-based solutions. The SmartRegion routing brings two unique multipath features 
thanks to its region-based approach. However, if these features are not considered in a 
particular implementation of SmartRegion, a multipath functionality could not be expected: 

5.4.1 Intra-region Multipath Routing 

In SmartRegion routing, every region has the autonomy to plan its own way of handling 
receiving and transiting packets and flows. Although we will discuss various possible 
strategies for intra-region packet routing and handling in the future, it is straightforward 
to plan a strategy among switches of a region that makes full benefit of the intra-region 
connections because of full and transparent visibility available to those switches. This 
dynamic, real-time optimization of transport resources of a region would be highly hidden 
to switches and nodes outside that region. This reduces the complexity of routing to a large 
degree. 

5.4.2 Inter-region Multipath Routing 

When we look at the network as a graph of interconnected regions, by ignoring internal 
connectivity and details of each region, routing a packet from a source region Rg to a 
destination region Rg can be considered as a general routing problem. Considering the 
lower number of regions compared to the number of nodes/switches, this means that many 
multipath routing algorithms even with moderate performance could be used with negligible 
negative impact on the overall performance. The output of such algorithms would be 
multipath suggestions for a packet (or a flow) at the region level. It is worth noting that 
the inter-region multipath routing actions are independent from those actions performed 
by any of the intermediate regions in the form of intra-region multipath routing. However, 
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planning the inter-region routing based on the performance of all the regions considering 
their intra-region transit performance is suggested and will be considered, especially when 
OoS constraints are presented. 

5.5 Decentralized Routing Intelligence in SmartRegion 

The decentralized features of the SmartRegion routing are discussed here. Various form 
of the routing intelligence could be considered within SmartRegion approach, including: 
1. Region-Routing Table (at Switch), 2. Region Lookup Service: i. Central for every 
Region and ii. Multi-Region (Hierarchical), 3. Region Lookup eXchange (With Neighboring 
Regions). Here we discuss the Region-Routing Table variation in greater details. Full 
description of all variations will be presented in another work. 

In the Region-Routing Table decentralized routing, every switch is equipped with a 
region-routing table that in its simplest form it provides: i) the [multiple-valued] next-on- 
the-path-region for regions and ii) the connected switch(es) of its self region to those next 
regions. In brief: a) The region-routing table of a switch could have an optional permanent 
section that is populated with some preset values associated to very frequent regions of the 
network. The dynamic part of the tables is gradually populated by adding the information 
related to the regions on the top of the region stack of packets that arrive at the switch, b) If 
the region on the top of the region stack of a packet is unlisted in the region-routing table, 
the switch pulls the information other switches of the self region. In turn, the switches at 
the boundary of the self region, would pull the required information from the connected 
switches of their adj acent regions, c) An optimal next region is then selected from the region 
table according to QoS, intra-region and inter-region [load balancing] policies in place, 
d) According to the intra-region policy of the self region, the [multi-]path to the connected 
switch is [retrieved or] planned and then executed, and e) The region table is updated in 
a periodic way or if a notification of major change in the network is received. Assuming 
that some of switches have higher level of compute power, a [partial] region map could be 
hosted in those switches. In this case: f) If the region on the top of the region stack of a 
packet is unlisted in the region table, the switches calculates the optimal path to that region 
from the region map it is hosting., and g) If the step ([Qjfails, other switches are recursively 
inquired as described in the step (JbT| 

In summary, in the Region-Routing Table approach, it is assumed that there is a region 
table that lists the possible next immediate regions if a packet is supposed to routed from a 
row region f?A to a column region R B , where the latter is the region on the top of the region 
stack of the packet. An element of such a table could have more than one value, which 
shows the potential of multipath routing at the inter-region level. It is assumed every switch 
or at least those switches at the boundary of every region host such a table. As mentioned 
before, there is no need to list all regions of a region decomposition, and listing of a certain 
number of HCRs would be sufficient assuming that they cover the whole network. A side 
feature of this flexibility is that the region tables of two regions or even two switches in the 
same region could be different. In general, considering the low number of regions compared 
to the total number of switches and nodes, the region tables (and maps) of this approach are 
finite and small compared to the whole network itself. 

5.6 Dynamic Actions in SmartRegion 

In this section, we highlight the strategies of SmartRegion routing in the case of failure of 
a link or a switch. First, we would like to mention that we do not want to limit the extent 
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of the proposed routing by choosing a single approach. In other words, we accept various 
approaches to routing as long as they comply to the region-based notion of SmartRegion. A 
list of possible approaches has been provided in Section[53] Here, we focus on the Region- 
Routing Table variation. In brief, there are two possible ways to update the region tables 
and region maps: 

1. Explorer Packets: These packets are issued by all switches on a periodic manner, 
considering the level of congestion in the network, to discover the latest region map 
of the network. An Explorer Packet is an empty-body packet that is issued to all 
neighboring regions of a region. Upon receiving such a packet, the receiving switch 
adds its region to the Backward Region Stack SF, and then return the packet to the 
issuing region while replicating the packet and forwarding it to all its own neighboring 
regions. 

2. Event Packets: The second mechanism to update the region tables and maps is 
delivered by Event Packets. These packet are issued by the switches of a region, which 
has been gone through a change, to inform the other regions. Similar to Explorer 
Packets, and in general all operations in SmartRegion, hand-over and transit of event 
packets to neighboring regions is expected to be carried out by the switches of a region 
upon receiving an event packet either as an act of curtsy (a peering act) or according 
to their agreements with other regions. 

5.7 Transitional Routing Protocol 

In the mobile networks and also in the virtual networks, changes in the location of a node 
are common events. In the period of time that a change in the location is being propagated 
to update all applications and nodes engaged with the displaced node, handling of the flows 
and packets requires special attention. We call it transitional routing, and it is described in 
this section. When a (destination) node moves to another region, the source node would 
update the packets of any active flow with the new location’s region stack. To recover those 
packets already in transit, the destination node would issue a propagating message that 
would ask any potential handling switch to redirect packets of the node’s flows to the new 
region by updating the region stack of the packets. In addition, those packet, which arrive 
to the old region hosting the destination node, would be forwarded to the new region by 
the region’s switches (and the controller) up to a certain period of time as a gesture of 
collaboration. Furthermore, the old region would also initiate messages to the source nodes 
to inform it about the new region again up to a certain period of time, probably longer than 
that of forwarding gesture. 


6 Discussions and Applications 

The proposed routing can be seen as an enabler to make a packet network cognitive. Here, 
we provide two examples of possible application beyond simple packet forwarding: 

6.1 QoS Smart SuperField and Net Neutrality 

The QoS Smart SuperField of the SmartRegion headers could bring intelligent decision 
makings for any interested flows in order to take advantage of selecting a region path with 
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better performance. However, this would probably be translated into some form of fee- 
for-quality agreements and micro-transactions between the sender node (or party) and a 
(probably access) region. In a generic form, there is no harm of such agreements. However, in 
the context of the Internet, and especially when paid ISPs and NSPs are involved, an already- 
payer-for-access receiver party is entitled to some level of immunity that could be seen under 
the umbrella of the net neutrality and fairness Kr amer et al.| ( |2013] >,|Farrahi Moghad dam &| 
|Cheriet| ( [2014| l. Although we do not consider the case of the Internet in this work, it is worth 
mentioning that implementing net neutrality does not require abolishing smart approaches, 
such as those enabled by the QoS Smart SuperField. Instead, it is suggested to enforce 
fairness by allocating a minimal untradable path and bandwidth that is served based on the 
multi-tenancy policies|Farrahi Moghaddam & Chenet|(|2014]). 


6.2 Next-Region Reservation (NR 2 ) Application 

In this section, we discuss a possible application of the proposed region-based approach 
in delivering broadband content to nodes on fast moving cars, such as fast train, without 
requiring constant access along the transportation route. We call this use case the Next- 
Region Reservation (NR 2 ) process. It is worth mentioning that we assume a 5G-grade 
intermittent mobile access in this use case. This would require a minimum of 50 Mbps- 
100 Mbps bandwidth everywhere and 1 Gbps bandwidth indoor. In the current 5G vision 
based on the evolution of the long term evolution-advanced and its enhancements planned 
for 2020 |4G Americas! ( |2014| >, |NGMN 5G Initiative Team] ( |20151 >, [Ericsson Inc| P0156| l, 
|NTT DOCOMO Inc.| ( |20I3) . 

In a NR 2 -enabled broadband access, a particular node on a moving car would initiate a 
NR 2 request just before entering a segment of the route without access. In the NR 2 request, 
the immediate network region that the node (along all other riders of the fast train) would 
enter is provided, and the network would direct all ingress packets and flows associated to 
that node to the ‘reserved’ region. Assuming that the node’s buffer is big enough to survive 
the biggest non-access segment, the only requirement to achieve a seamless and continuous 
video experience would be capability to re-buffer in the segments with access. 

In particular, for a fast train at a speed of 300 km/h and a HD video stream encoded 
using H.265/HEVC @ 2.6 Mbps, a 10 MB video segment file would survive a non-access 
length of 2.5 km. Considering a 5G-grade access at 50 Mbps, the video segment file would 
require an access window of 1.6 seconds which is equal to a small cell of an access footprint 
of 134 m in diameter. This means that only 5% of the route would be required to provide 
broadband access. In contrast, if the NR 2 process is considered along the 4G-grade access, 
with a best-practice download rate of 18.4 Mbps, the access time window, the small cell 
diameter, and the percentage of route to be covered would be 8.2 seconds, 684 m, and 27% 
respectively. That means that (NR 2 , 5G) combination would have require 96% less power 
consumption and therefore environmental footprint. It is worth mentioning that without 
NR 2 , neither 4G nor 5G could probably provide continuous video experience with the 
mentioned small diameters mostly because of the latency associated with re-registering and 
other actions when entering a small cell premises after a non-access segment of the route. 

It is worth mentioning that the action of redirecting the flows to the reserved region 
could be planned in a smart way in order to prevent requiring a big storage capacity in the 
small cells. For example, the flows could be delayed or sequenced in such a way that they 
arrive to the reserved region just-in-time the fast train also passes by. 
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IP Addressing 
Hierarchical: Inflexible, 
Aggregation-friendly 


Level 4... 



SmartRegion Addressing 
Stack-based: Flexible, Readable, 
NoAggregation: Multipath-friendly, 
Horizontal-enabled 

CRF 7 

HLR 5 

CRF 2 
CRF 1 


This 


Figure 6: A schematic compression of number-based, aggregation-friendly addressing with 
the proposed set-based, horizontal-enabled SmartRegion addressing. 

6.3 Application in Addressing 

Although the focus of this work was on using the proposed SmartRegion and Region 
Path (in the form of the Region Stack) in routing applications, the same concept could 
be easily generalized in order to be used for the purpose of actual addressing the nodes. 
This generalization is schematically compared with the more traditional number-based 
approaches, such as that IP addresses, in Figure [6] As can be seen, the address of ‘This’ 
in the SmartRegion addressing has the flexibility of being horizontally expressed. This is 
highly important for the emerging cases of high-populated networks of devices or things 
which naturally scale along horizontal dimension in a heterogeneous manner. In addition, 
the proposed addressing is inherently multipath-enabled because of the freedom of every 
individual region to plan the intra-region paths. Moreover, the region-based addressing has 
the capability to extend ‘side’-wisely in addition to the traditional ‘sub’-wise extension 
planned in IPv6 addressing, for example. 

6.4 Application in Naming 

A step further that region-addressing of Section |6.3| is using the region-based approach 
toward a new naming strategy. Almost in all ICT-related activities, naming of the involved 
entities, ranging from devices, to VMs, among others, has been a challenge. Balancing 
between readability of the names and also uniqueness is a major barrier in this direction. 
Here, we proposed to use the ‘flattened’ region stack as framework for readable names. 
Considering minimal-length units of 16 bits, each unit is encoded as a sequence of 3 
characters in a compact Matin , introduced in Figure [7J a). The Matin encoding stands for 
Minimal-Latin and has 32 characters expressed using 5 bits. The last bit of the 16-bit unit 
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Matin Encoding 

Bits 2 and 1 

00 

01 

10 

11 

Bits 5, 4, and 3 





000 

0 

1 

2 

3 

001 

4 

5 

6 

7 

010 

8 

9 

A 

B 

011 

C 

D 

E 

F 

100 

G 

H 

I 

K 

101 

L 

M 

N 

O 

110 

P 

R 

S 

T 

111 

W 

X 

Y 

Z 


Vertical-case 

Horizontal-case 

of Naming: 

of Naming: 

That 


(INT) 


1 

This 


(ERI) 

(SNE) (ERI) 

Full name (Matin): 

Full name (Matin): 

ERI.INT 

SNE-ERI 

Full address (Bits): 

Full address (Bits): 

100101011011011X0111011001100101 

011101100110010X 1101010110011100 

Or: 

Or: 

(10010)(10110)(11011)(X)(01110)(11001)(10010)(1) 

(01110)(11001)(10010)(X)(11010)(10110)(01110)(0) 


(a) (b) 

Figure 7: a) The 5-bit encoding of the 32 characters of the proposed Matin encoding, b) 
Examples of Matin naming of two-region cases of vertical and horizontal relations. 


is used to indicate whether the next (above) unit is actually vertical (bit=l) or horizontal 
(bit=0). In the actual name, we translate this bit in ‘.’ or depending if it is 1 or 0. An 
example of the proposed naming approach is provided in Figure[7Jb). It is worth noting that 
the order of units when written as the name in the Matin encoding is set in the reverse order of 
the actual bits of the address in order to make it more human-friendly. The proposed region- 
based naming is capable to provide 1. human-readable, 2. horizontal- and vertical-friendly, 
and 3. byte-consistent names. Especially, it is worth mentioning that our proposed approach 
practically integrates both the address and the name of a node in one property in such a way 
that the same bit sequence would actually express both the address and the name (of a node 
or any other entity). This would reduce or eliminate many name-related services and their 
associated overhead and latency. In terms of the capacity, even if we limit the name only 
to vertical relations, a considerable number of 2 8x l 16-1 ) ~ 1.3 x 10 36 unique ‘names’ are 
available in the proposed naming approach assuming a 128-bit address format (compared 
to the 3.4 x 10 38 unique ‘addresses’ of the IPv6). We will further investigate this naming 
approach in another work in the future. 

































20 


R. Farrahi Moghaddam et al. 


7 Conclusions and future prospects 

A disaggregation-oriented, region-based approach to software defined networks is 
introduced. Using the notion of full regions, a consistent way to represent a network 
by its (probably non-unique) regional decomposition is provided. Although the regional 
decomposition of a network and the network itself are not equal, the region-level 
representation provides a great potential to decouple routing mechanism between inter- and 
intra-region levels. This in turn provides possibility to develop high-level and simplified 
inter-region management of the network while allowing the regions govern their intra¬ 
region activities in a semi-autonomous manner. Therefore, the proposed SmartRegion could 
provide a highly scalable solution that rapidly adapt to the changes in the network which are 
inevitable considering the mobility and dynamicity of the emerging networks. To implement 
the SmartRegion routing, an associated header is defined that composed of four SuperFields. 
The main SuperField is the region stack that smoothly absorbs most of the complexity of the 
inter-region connectivity, and reduces the associated actions at every intermediate region to 
only those related to the region on the top of the region stack. Other SuperFields allow the 
packets and flows to dynamically bring their own QoS along with the capability to track 
back the packets’ route for the purpose of responding to attacks and also higher visibility 
in the network. In addition to the routing mechanisms, the proposed region-based approach 
could have various applications in providing seamless broadband services on fast trains, in 
generalizing addresses beyond the limits of IP addressing, and in integrating and converging 
address and name in only one identifier. 

Generalization to other forms of routing, such as that of circuit-based networks, will 
be considered in the future. South-wise translation of SDNs on their underlying physical 
layer will be considered in order to extend the level of reachability and penetration of the 
proposed approach. This would also require north-wise visibility and discoverability of 
the underlying physical layer. All these directions will be exploited toward an extended, 
multi-layer region decomposition and its associated routing mechanisms. 
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Figure 8: An alternative to Figure [ 2 ] when the REACH version of the SmartRegion’s 
definition of regions is used. The Basic Regions (BRs) are equivalent. However, Partial- 
Full Regions (PFRs), Complete-Full Regions (CFRs), and Region Decomposition (RD), 
provided in (b), (c) and (d), are different. 

Appendix 

Appendix 1 Alternative Definition of Full Regions: REACH 

As mentioned in Section [4] the DISAGG variation of the SmartRegion approach is not the 
only possibility. Here, the REACH alternative to definition of the regions in the SmartRegion 
is introduced. This alternative focuses on maximizing the reachability of nodes. In particular, 
only the definition of PFRs is modified. An example is provide in Figure [8] 

Appendix 1.1 Partial Full Region 

A basic region which includes ‘all’ nodes that are simultaneously connected to all switches 
of the basic region. Other nodes that do not satisfy this condition are also allowed. 
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Appendix 2 Advanced Responding to DDoS 


DDoS attacks are complex events and have been long studied from various aspects 
including detection, mitigation, and responding Kiruthika Devi et al. (2014), Keshariya 
& Foukia ( 2010[ >, Chonka et al. ( |201 1[ >, |Mirkovic & Reiher ( |2004[ >, [ J eng et ak| ( |2007| l, 
Rovniagin & Wool ( 201 1[ >, Yu ( 2014[ ). In Farrahi Moghaddam & Cheriet| ( 2014[ >, a 


proactive approach to response to a Distributed Denial-of-Service (DDoS) attack without 
completely isolating/blackholing the targeted victim node(s) was proposed. The region- 
based approaches proposed here, especially the SmartRegion header, have a great 
potential to realize such responses Farrahi Moghaddam & Cheriet (2015). i In particular, 
these approaches would open possibilities to implement and execute foris -wall response 
mechanisms, which are traditionally initiated blindly by the transport and intermediate 
networks, in full collaboration with the victim’s access and hosting network. We will study 
this direction in more details in the future. 































































